Line graph

Results: 902



#Item
201Graph theory / Graph coloring / NP-complete problems / Line graph / Matching / Neighbourhood / Chordal graph / Graph / Block graph / Covering graph

Obstructions for three-coloring graphs without induced paths on six vertices Maria Chudnovsky∗1 , Jan Goedgebeur†2 , Oliver Schaudt3 , and Mingxian Zhong4 1 Princeton University, Princeton, NJ 08544, USA. E-mail: mc

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-09-19 08:52:09
202Combinatorial optimization / Graph theory / Matching / Graph / Hypergraph / Graph operations / NP-complete problems / Bipartite double cover / Line graph

Graph Matching with Anchor Nodes: A Learning Approach Nan Hu Raif M. Rustamov Leonidas Guibas Stanford University

Add to Reading List

Source URL: geometry.stanford.edu

Language: English - Date: 2013-07-22 03:52:47
203Graph theory / Discrete mathematics / Information science / Bibliometrics / Graph operations / Informetrics / Line graph / Scientometrics / Hirsch / ISSI / Core / Graph

Contents Editorial page 1 CONFERENCE CALL 16th Nordic Workshop page 2

Add to Reading List

Source URL: issi-society.org

Language: English - Date: 2011-07-01 17:20:18
204Graph theory / Mathematics / Spanning tree / Dense subgraph / Graph coloring / Combinatorial optimization / Routing algorithms / Line graph / Tree-depth

Efficient Densest Subgraph Computation in Evolving Graphs Alessandro Epasto∗ Silvio Lattanzi

Add to Reading List

Source URL: www.epasto.org

Language: English - Date: 2015-07-21 16:42:36
205Graph operations / Algebraic graph theory / Graph theory / Line graph / Matching / Graph / Bipartite graph / Laplacian matrix / Spectral graph theory / Hypergraph / Bipartite double cover / Book:Graph Theory I

Stable and Informative Spectral Signatures for Graph Matching Nan Hu Raif M. Rustamov Leonidas Guibas Stanford University

Add to Reading List

Source URL: geometry.stanford.edu

Language: English - Date: 2014-04-22 01:44:54
206Graph theory / NetworkX / Graph / Line graph / DOT / Multigraph / Independent set / Directed graph / Connectivity / Sparksee / Clique / Degree

NetworkX Reference Release 1.8 Aric Hagberg, Dan Schult, Pieter Swart August 03, 2013

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-05 02:10:32
207Graph theory / Graph operations / Line graph / Graph / Cray / Vertex / Connectivity / Topological graph theory / Adjacency list / Directed acyclic graph

2012 IEEE Conference on High Performance Extreme Computing

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2013-04-27 07:10:57
208Graph theory / Mathematics / Discrete mathematics / Graph / Directed graph / Matching / Degree / Vertex / Ear decomposition / Tree / Line graph / Bipartite graph

Photo or figure (optional)

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-12-12 06:37:12
209Graph theory / Graph / DOT / Multigraph / Planar graph / Line graph

NetworkX Tutorial Release 1.8 Aric Hagberg, Dan Schult, Pieter Swart August 03, 2013

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-04 02:11:21
210Graph theory / Graph / Directed graph / Line graph / Connectivity / Multigraph / SPQR tree

WSDM 2013 Data Challenge Warning: This document is to be considered a draft until August 31, 2012. After that date, the final version will be realeased, along with all the data needed for the competition.

Add to Reading List

Source URL: wsdm2013.org

Language: English - Date: 2013-09-30 17:55:49
UPDATE